package 力扣;

/**
 输入: [1,2,3]
 1
 / \
 2   3
 输出: 25
 解释:
 从根到叶子节点路径 1->2 代表数字 12.
 从根到叶子节点路径 1->3 代表数字 13.
 因此，数字总和 = 12 + 13 = 25.
 示例 2:

 输入: [4,9,0,5,1]
       4
     / \
    9   0
  / \
 5   1
 输出: 1026
 解释:
 从根到叶子节点路径 4->9->5 代表数字 495.
 从根到叶子节点路径 4->9->1 代表数字 491.
 从根到叶子节点路径 4->0 代表数字 40.
 因此，数字总和 = 495 + 491 + 40 = 1026.

 */

public class _129求根到叶子节点数字之和 {
    public class TreeNode {
        int val;
        TreeNode left;
        TreeNode right;
        TreeNode() {}
        TreeNode(int val) { this.val = val; }
        TreeNode(int val, TreeNode left, TreeNode right) {
            this.val = val;
            this.left = left;
            this.right = right;
        }
    }

    static int sum;
    public int sumNumbers(TreeNode root) {
        sum = 0;
        inorder(0, root);
        return sum;
    }
    // 一定要为静态方法
    private static void inorder(int i, TreeNode root) {
        if( root ==null ) return;
        i = i*10 + root.val;
        if( root.left ==null && root.right ==null ){
            sum += i;
        }
        inorder(i,root.left);
        inorder(i,root.right);
    }
}
